Greenberger-Horne-Zeilinger states and few-body Hamiltonians 
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The generation of Greenberger-Horne-Zeilinger (GHZ) states is a crucial problem in quantum 
information. We derive general conditions for obtaining GHZ states as eigenstates of a Hamiltonian. 
In general, degeneracy cannot be avoided if the Hamiltonian contains m-body interaction terms with 
m < 2 and a number of qubits strictly larger than 4. As an application, we explicitly construct 
a two-body 4-qubit Hamiltonian and a three-body 5-qubit Hamiltonian that exhibit a GHZ as a 
nondegenerate eigenstate. 
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The use of quantum mechanics for improving tasks 
such as communication, computation and cryptography 
1 1 is based on the availability of highly entangled states 
2-0|. It is therefore of primary importance to obtain 
reliable strategies for their generation. Among others, 
GHZ states Q represent a paradigmatic example of mul- 
tipartite entangled states. In particular, in the case of 
three qubits, these states contain purely tripartite entan- 
glement and do not retain any bipartite entanglement 
when one of the qubits is traced out, thus maximizing 
the residual tangle [1] . 

The experimental realization of GHZ states 
most recently with 14 qubits [l^l has paved the way to- 
wards realistic implementation of quantum protocols. In 
these experiments a bottom-up approach is employed, 
whereby individual quantum systems (trapped particles, 
photons, cavities) are combined and manipulated. As 
the number of controllable qubits increases, the gener- 
ation of GHZ states require the use of quantum opera- 
tions, whose feasibility strongly depends on the physical 
system use d ( optical, semiconductor or superconductor 



based [ij, ll5|). In the case of the recent trapped- ion 
implementation 13| , the problem is additionally compli- 



cated by the presence of correlated Gaussian phase noise, 
that provokes "superdecoherence" , by which decay scales 
quadratically with the number of qubits. It becomes 
therefore necessary to manipulate and control state fi- 
delity and dynamics over sufficiently long timescales. 

In principle, an alternative scheme for the implemen- 
tation of GHZ states would consist in its encoding into 
one of the eigenstates (possibly the fundamental one) of a 
suitable Hamiltonian. For instance, in [l^l it was shown 
that for the quantum Ising model in a transverse field 
the ground state is approximately a GHZ state if the 
strength of the field goes to infinity. Moreover, a proper 
choice of local fields for an Heisenberg-like spin model 
can yield a g round state which is, again, approximately 

GHZ ^m>- 

On the other hand, it would be interesting to under- 
stand what are the requirements to obtain an exact GHZ 
state as an eigenstate of a quantum Hamiltonian. In 



this Letter we will address this problem and find rigor- 
ous conditions for the encoding of GHZ states into one of 
the eigenstates of a Hamiltonian that contains few-body 
coupling terms. 
Let 



\Gl) 



V2 



(1) 



be GHZ states, where cr^|i) = (— l)'|z) defines the com- 
putational basis, with z = 0, 1 and the third Pauli 
matrix. As a preliminary remark, we notice that it is 
trivial to find Hamiltonians involving n-body interaction 
terms, whose nondegenerate ground state is jG"): the 
simplest example is £^o|G")(G" |, with < 0. On the 
other hand, we can ask whether it is possible for |G") 
to be the nondegenerate ground state, even if the Hamil- 
tonian involves at most m-body interaction terms (with 
m < n). One can easily see that this is not possible. The 
reason lies in the fact that |G" ) and |G" ) share the same 
TO-body reduced density matrices, and thus the same ex- 
pectation values on 771-body interaction terms. If |G") is 
a ground state, also |G") must be a ground state. This 
is a special case of a result proved in |l9j . 

Thus, we relax our initial requirement and try to un- 
derstand whether |G") can be a nondegenerate excited 
eigenstate for some m-body Hamiltonian. More specifi- 
cally, we search for a limiting value m*, depending on 
the number n of qubits in the system, such that, if 
the Hamiltonian involves m-body interaction terms (with 
771 < m*), |G!Ji) cannot be a nondegenerate eigenstate, 
otherwise the task becomes possible. The most generic 
m-body Hamiltonian acting on the Hilbert space of n 
qubits can be written as 



ii = i 



(2) 



with ai = Q,x,y,z, = being the identity operator, 
ijf the Pauli matrices acting on the Hilbert space of qubit 
i and J's real numbers. Terms involving only identities 
and an even number of ct^'s map \G'V) on the subspace 
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spanned by itself. On the other hand, terms involving 
other (products of) Pauli matrices map jC") onto an 
orthogonal subspace. The action of TJ^™) on \G^1) is 



(3) 



where e is a multiplicative constant and I^I/^™)) is an un- 
normalized state vector satisfying 



(4) 



Since the action of the Hamiltonian ^ consists in in- 
verting spins and changing the relative sign of |G"), the 
vector |v[/("')) can be expressed in a convenient way by 
introducing a new notation. Let 

AA = (l,2,...,n) (5) 

be the ordered set of naturals from 1 to n, and let 

1= (ii,i2,...,i;) (6) 

denote a multi-index, whose elements range from 1 to n 
and satisfy ii < 12 < ■ ■ ■ < H- The cardinality \I\ = I 
verifies 



1 < HI < m < n. 



(7) 



We now define a set of normalized state vectors, depend- 
ing on the choice of the multi-index T and on the sign 
cr = ±: 



1 
71 




ID. (g) |0), 




(8) 



The state |G^2:) differs from |G") in that spins corre- 
sponding to the indices in T arc reversed in both com- 
putational basis vectors in the superposition |G"). This 
means that |G"x) = |G") if I is the empty set. More- 
over, the relative phase of the two vectors can be positive 
or negative, according to the sign a. Thus, the vector 
l^-^™)) in Eq. ® can be expressed as 



|*('")) ^ b,\Gl) + ^ (ai|G!^.x) + 5x|G!^,x>) • (9) 



The coefficients aj, hi and &o a-re functions of the parame- 
ters of the Hamiltonian It is obvious that, if they can 
all be set to zero by a proper choice of iJ^"'^, |G 



(™)\ 



will 



be an eigenstatc of the Hamiltonian. A problem arises, 
however, if we take into account the antisymmetric state 
IG^'). The action of on this vector reads 



HWIG":) e|G'l) -I- |$("' 



(10) 



where | is orthogonal to |G":) and can be decom- 

posed as 



|ci>(™)) = h^\Gl) + J2 + bx\Gl 



(11) 



If all the coefficients in Eq. © are set to zero, this will re- 
sult in the cancellation of l^*^™)). As a consequence, |G" ) 
and |G" ) will be degenerate eigenstatcs (with eigenvalue 
e). Thus, if the sufficient conditions 



0, 

= 0, 







(12) 
(13) 



are also necessary for |G") to be an eigenstatc of H^"^\ 
degeneracy is unavoidable. We notice that, since the fol- 
lowing equality holds 



(G'1|G^ 



VI and Vcr, 



(14) 



Eq. is always a necessary condition. 

Let us start considering the case in which the Hamil- 
tonian (21) contains interaction terms up to m-body such 
that 



m<m,; = [(n + l)/2] 



(15) 



with [•] denoting the integer part. Following Eq. ([7]), the 
sum in the decomposition of |vI/(™)) and | runs over 

all the multi-indices whose length satisfies 



l<\I\<m< ml 



(16) 



If this inequality holds, the following orthogonality rela- 
tions are verified: 

(G^,,iJG";„i.)=0 ifli^l2 0rai^a2. (17) 

Thus, Eq. (|13p is a necessary condition to cancel |vl'(™)) 
and make |G") an eigenstatc of iJ^™'. In this case, how- 
ever, |G!f.) and |G" ) are eigenstates corresponding to the 
same eigenvalue. We can conclude that, if the Hamilto- 
nian of a qubit system involves terms coupling less than 
™n = [{^ + l)/2] spins, the GHZ state |G"), and any 
equivalent state by local unitaries, cannot be a nonde- 
generate eigenstatc. If |G") is an eigenstatc for some 
Hamiltonian H'^"^\ it must be at least two- fold degener- 
ate. 

On the other hand, if m = to* degeneracy can be 
avoided. Actually, in this case some conditions in Eq. 
([T^ are no longer necessary and, therefore, the orthogo- 
nality relations in Eq. p7)) hold if inequality ([16]) is satis- 
fied. However, a new relation emerges connecting |G^ j) 
states corresponding to multi-indices of length m* and 
(n ~ m* ) (which is equal to to* for even n and to m* — 1 
for odd n). Indeed, reversing to* spins in |G") is com- 
pletely equivalent to reversing the other n — m* ones. 
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Instead, if the same operations are applied on the anti- 
symmetric state |G"), they will differ only by an overall 
sign. Thus, we have the following relations 



\G 



if \I\ 



(18) 



While conditions still hold for \X\ < min(TO*,n 
m*), for larger values of \T\ one should use 



ax = -ajsf/i 



if III 



(19) 



Thus, in order to cancel j^''^™-'), it is no longer necessary 
to set all the coefficient ax = and 6x = in Eq. © 
because this would give a degeneracy (remember that, 
by the same conditions, one would have |$(™)) = 0). 
Instead, by using Eq.((Tll), the vector |$(™') in Eq.^ 
becomes 



1$ 



(m)\ _ 



E 



axlG'l 



-bx\Gl,: 



(20) 



which is generally different from the null vector. If, for 
some values of the parameters in the Hamiltonian ([2]), the 
conditions ([T^ are satisfied without cancelling |$("'^), 
the GHZ state |G") can, at least in principle, be a non- 
degenerate eigenstate of an Hamiltonian with interaction 
terms coupling no more than m* = [(n -I- l)/2] qubits. 
As a further remark, we notice that this result does not 
ensure that |G") is nondegenerate. The absence of de- 
generacy can be excluded only by the explicit solution of 
the Hamiltonian. 

The case m* < m < n is analogous to the previous 
one, since conditions of the type (flS]) hold for all multi- 
indices I that satisfy n — m < \I\ < m. Following the 
same procedure as in the case m = to* , we find that the 
degeneracy of the eigenspace spanned by |G") and |G") 
can still be avoided. 

We will now consider an interesting application of the 
previous results. In the following example, we will focus 
our attention on the symmetric GHZ state |G" ) and the 
case 

n = 4, m = TO^ = 2 (21) 

and wiU show that state |G^) = (|0000) + |1111)) /\/2 
can be a nondegenerate eigenstate of a two-body Hamil- 
tonian. We restrict our attention to Hamiltonians involv- 
ing only two body coupling along the x and z axes, and 
we add the condition of nearest-neighbour couplings on 
a ring: 



Ji (Ji a. 



(22) 



In Eq. ([22)) we have used periodic boundary conditions 
cTs = <Ti. We notice that interaction terms of the form 



o'ftTf^,^ leave |G^) invariant, while the terms (jfcrf^i re- 
verse two nearest-neighbour spins. Since, as in Eq. (|18l) . 
we have 

l^±,(l,2)) = ^^IG^XS^))' l^±,(2,3)) = ^l^l^iXl^))' (^"^) 

the action of H^^'' on the four-qubits GHZ state |G;^) 
reads 

Hi'^lGl) = ( ^ .A |Gt)+^ (Jf + J^^ |Gl(,,+i)). 

\i=l I i=l 

(24) 

Thus |G^) is an eigenstate of iJ*^^) if and only if 



-IX _ JX 

Ji — J3 



Jo 



'J A 



(25) 



Under these conditions, the Hamiltonian acts on the an- 
tisymmetric combination |Gi) = (|0000) - |1111)) /^/2 



as 



H^'^Gt) = (Y.jA\Gt) +2Y,Jf\G 



±,{i,i+i)l 



(26) 



1=1 



If Jf ^ or 7^ 0, |Gi) is not an eigenstate. We 
explicitly solve a simple model, with = J^/4 for all 
i and Jf = = J^/4(= -Jf = -Jf). If the cou- 
pling constants are not zero and 7^ J^, |G^) is a 
nondegenerate eigenstate, corresponding to the eigen- 
value J^. It is remarkable, however, that this model 
has three other cigcnstatcs which arc equivalent to |G^) 
by local unitaries, corresponding to the eigenvalues — 
and ±J^. As expected, none of them can be the nonde- 
generate ground state, since the ground-state energy is 
eo = a/ {J^Y + [J'^Y- \G\) is the (nondegenerate) first 
excited state if < and —1 < / J^- < 1. Inci- 
dentally, for different ranges of the parameters the first 
excited state of this Hamiltonian is one of the three cigcn- 
states which are locally equivalent to |G^5_). 

The five-qubit GHZ state |G^) = (| 00000) + 
|lllll))/-\/2 needs at least three-body interactions to be 
the nondegenerate eigenstate of any Hamiltonian {ml = 
3). It is straightforward to check that |G^) is an eigen- 
state of 

H^'^ - y E '^^^'^^i + T E («+i<+2 - «+i) 

i—l 2—1 

(27) 

with eigenvalue (periodic boundary conditions are as- 
sumed). The conditions for |G^) to be a nondegenerate 
eigenstate are easily worked out by diagonalizing H^^\ 
It is the nondegenerate first excited eigenstate if < 0, 
7^ and 



„ 2 1 



2(75 + 7V5) - (7 + V5) 



(28) 
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|G^) can be the ground state only if = 0, but in this 
case it is twice degenerate. 

In conclusion, we investigated general conditions such 
that GHZ states ^ are nondegenerate in the spectrum 
of a Hamiltonian. We showed that if the Hamiltonian 
acting on the Hilbert space of n qubits involves terms 
that couple at most m qubits, it is impossible to have 
a nondegenerate GHZ eigenstate if m < m* with m* = 
[{n + l)/2]. If TO > m* , degeneracy can in principle be 
absent. 

The difficulty in obtaining GHZ states as ground states 
(or even eigenstates) of Hamiltonians that involve only 
few-body interactions is in accord with previous results 
[ioj and seems to be a characteristic trait of multipar- 
tite entanglement. It would be interesting, also in view 
of applications, to investigate the existence of general 
conditions for obtaining approximate GHZ states for an 
arbitrary number of qubits by making use of few-body 
Hamiltonians. 

P.F. and G.F. acknowledge support through the 
project IDEA of University of Bari. 
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